Algorithms for Drawing Graphs: an Annotated Bibliography

Several data presentation problems involve drawing graphs so that they are easy to read and understand. Examples include circuit schematics and software engineering diagrams. In this paper we present a bibliographic survey on algorithms whose goal is to produce aesthetically pleasing drawings of graphs. Research on this topic is spread over the broad spectrum of Computer Science. This bibliography constitutes an attempt to encompass both theoretical and application oriented papers from disparate areas. ∗This document is available via anonymous ftp from wilma.cs.brown.edu (128.148.19.15), files /pub/papers/compgeo/gdbiblio.tex.Z and /pub/papers/compgeo/gdbiblio.ps.Z.